/**
 * 爬5级楼梯， 可以先爬一层或者先爬两层， 那么方法总和就是剩下3层和4层的方法加起来那么多
 */

function climb(n) {
    let dp = []
    dp[0] = 1
    dp[1]= 1
    for(let i = 2; i<dp.length; i++){
        dp[i] = dp[i-1] + dp[i-2]
    }
    return dp[n]
}

console.log(climb(2));


